Amendments to the Specification: 

Please replace the Specification of the present application, including the 
Abstract, with the following Substitute Specification. A marked-up version of the 
Substitute Specification and Abstract is attached hereto. 
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SPECIFICATION 

TITLE OF THE INVENTION 

METHOD AND COMMUNICATIONS DEVICE FOR 
ADAPTING THE DATA RATE IN A COMMUNICATIONS DEVICE. 

5 BACKGROUND OF THE INVENTION 

Different applications in communications systems mostly operate with 
different data rates. But the underlying transmission channels, however, mostly 
offer, because they are embedded into certain transmission formats, only a fixed 
data transmission rate or a raw data transmission rate or only a discrete set of such 

10 data rates. Thus, it will be necessary, in general, to match the data rates to each 
other at the corresponding interface. This is described below using an example 
from the UMTS standardization. ^ 

At present, work is in progress on standardizing what is known as the 
UMTS (Universal Mobile Telecommunications System) mobile radio standard for 

1 5 third-generation mobile radio devices. In accordance with the known current state 
of UMTS standardization there is provision for subjecting the data to be transferred 
via a high frequency channel to channel coding, in which case convolutional codes 
are particularly used. The data to be transmitted is coded redundantly by channel 
coding which makes a more reliable retrieval of the transmitted data possible on the 

20 receiver side. The code used in each case for channel coding is characterized by its 
code rate r = k/n, where k is the number of data bits or message bits to be 
transmitted and n is the number of the bits present after encoding. As a rule, the 
smaller the code rate the more powerfiil the coding. A problem associated with 
coding, however, is that the data rate is reduced by a factor of r. 

25 Rate matching is performed in the transmitter to adapt the data rate of the 

coded data stream to the relevant possible transmission rate with bits being either 
removed from the data stream in accordance with a specific pattem or duplicated in 
the data stream. The removal of bits is the called "pxmcturing" and the duplication 
is called "repetition". 

30 According to the current status of UMTS standardization, it is proposed for 

rate matching that an algorithm be used which performs puncturing with an almost 
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regular puncturing pattern, with the bits to be punctured being distributed 
equidistantly over the coded data block to be punctured in each case. 

In addition, it is known that for convolutional coding the bit error rate 
(BER) decreases at the edge of a correspondingly coded data block. It is also 
5 known that the bit error rate within a data block can be changed locally by regularly 
distributed puncturing. It is further known from WO 01/26273 Al and WO 
01/39421 Al that it is advantageous to puncture the individual data blocks of the 
data stream for adapting the data rate in accordance with a specific puncturing 
pattem, in which case the puncturing pattern is designed in such a way that it 
10 features a puncturing rate that increases constantly from a middle area of the 
individual data block to at least one end of the individual data block. 

An object of the present invention is, thus, to specify a method for adapting 
the data rate of a data stream in a communications device as well as a 
corresponding communications device which guarantees a satisfactory bit error rate 
15 and can be used, in particular, in mobile radio systems with convolutional coding. 

SUMMARY OF THE INVENTION 

In this case, the methodology of convolutional codes will be used to find 
heuristic pimcturing pattems after the use of which all bits of the punctured data 
block possess a bit error rate corresponding to their relevant importance. 

20 Preferably, the puncturing pattem features a puncturing rate which increases 

from the middle area to both ends of the relevant data block. In this way, the bits at 
the start and the end of the data block to be punctured in each case are punctured 
more heavily where this is done, not with an evenly-distributed puncturing rate, but 
with any puncturing rate which essentially increases towards both ends of the data 

25 block; i.e., the gap between the punctured bits is on average ever shorter towards 
both ends of the data block. As will be shown below, the pxmcturing rate 
surprisingly does not have to increase in a strictly monotonous way towards the 
ends, or expressed in other terms, the puncturing gap does not have to decrease 
strictly monotonously. Instead, because of the specific characteristics of the 

30 convolutional codes used and, in particular, the generator polynomials used, it can 
be an advantage to use somewhat more irregular pattems. 
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This puncturing leads to an evenly-distributed error rate of the individual 
bits over the punctured data block and, in addition, results in a reduced overall error 
probability. 

The present invention is particularly suitable for adapting the data rate of a 
5 convolutional coded data stream and, thus, preferably can be used in UMTS mobile 
radio systems, in which case this relates both to the area of the mobile radio 
transmitter and to the mobile radio receiver. The present invention, however is not 
restricted to this area of application but can be used wherever the data rate of data 
stream is to be adapted. 
10 Additional features and advantages of the present invention are described in, 

and will be apparent from, the following Detailed Description of the Invention and 
the Figures. 

BRIEF DESCRIPTION OF THE FIGURES 
Fig 1 shows a simplified block diagram of a mobile radio transmitter in 
1 5 accordance with the present invention. 

Fig 2 shows the bit error rate BER per bit for puncturing in accordance with 
an exemplary embodiment at HS-SCCH, Part 2, coding with R=l/3 with a ratio of 
the energy of the transmitted bits to the noise power density E3/N0 = - 2 dB. The 
HS-SCCH channel stands for the high-speed shared control chaimel via which 
20 specific configuration information is transferred and which can the subdivided into 
two subareas, known as Part 1 and Part 2. Part 1 is transferred first in this case and 
contains the information which the mobile station requires first in order to process 
the following data channel. Part 2 contains that information which the mobile 
station does not need imtil later. What this division into two parts achieves is to 
25 make the delay through the HS-SCCH as small as possible since only the first part 
has to be decoded before data can begin to be received. 

Fig. 3 shows the bit error rate BER per bit for the rate matching proposed in 
UMTS (Specification 25.21. v5.0.0, chap. 4.2.7 "Rate Matching") for HS-SCCH, 
Part 2, for a ratio of the energy of the transferred bits to the noise power density 
30 E3/N0 = - 2 dB. 
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Fig. 4 shows a comparison of the results which can be achieved with 
puncturing in accordance with the present invention (upper curve, crosses) or a 
conventional puncturing (lower curve, circles) as regards the resulting overall error 
probability, where the diagram shows the probability that at least one bit of a block 
5 has been transmitted incorrectly (known as the frame error rate). 

Fig. 5 shows underlying schemes for convolutional codes in UMTS 

Fig. 6 shows the bit error rate BER per bit for the rate matching proposed in 
UMTS (specification 25.21. v5. 0.0, chap. 4.2.7 "Rate Matching") for HS-SCCH, 
Part 1 , for a ratio of the energy of the transferred bits to the noise power density 
10 E3/N0 = - 3 dB. 

Fig. 7 shows how many input bits are involved for a puncturing of one 
output bit in the various output stages Output 1, Output 2 and output 3. 

Fig. 8 shows which input bits (bit numbers) are affected by the puncturing. 

Fig. 9 shows a table with the results of the puncturing depending on the 
1 5 number of punctured bits. 

Fig. 10 shows the bit error rate BER per bit for a puncturing in accordance 
with an exemplary embodiment for HS-SCCH, Part 1, for a signal-to-noise ratio of 
the energy of the transferred bits for a noise power density of E3/N0 == - 3 dB. 

Fig. 1 1 shows different exemplary embodiments for a pxmcturing of 8 bits 
20 (48 to 40 bits) for an encoding with a rate 1/3. 

Fig. 12 shows different exemplary embodiments for a puncturing of 31 bits 
(puncturing from 1 1 1 to 80 bits), R = 1/3. 

Fig. 13 shows different exemplary embodiments for a repetition of 31 bits 
(repetition from 32 to 40 bits) R = 1/2. 
25 Fig. 14 shows different exemplary embodiments for a repetition of 6 bits 

(74 to 80 bits), R= 1/3. 

Fig. 15 shows different exemplary embodiments for a repetition of 4 bits 
(36 to 40 bits),R= 1/2. 

Fig. 16 shows different exemplary embodiments for a repetition of 14 bits 
30 (54 to 40 bits), R= 1/3. 
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Fig. 17 shows further exemplary embodiments for a puncturing of 31 bits 
(puncturing from 1 1 1 to 80 bits), R = 1/3. This figure also can be viewed as a 
continuation of Fig. 12. 

Fig. 18 shows an exemplary embodiment for a puncturing from 108 to 80 
5 bits, R= 1/3. 

Fig. 19 shows exemplary embodiments for puncturing from 1 14 to 80 bits, 
R=l/3. 

Fig. 20 shows exemplary embodiments for puncturing from 117 to 80 bits, 
R= 1/3. 

10 Fig. 21 shows exemplary embodiments for pimcturing from 52 to 40 bits, R 

= 1/2. 

Fig. 22 shows exemplary embodiments for puncturing from 46 to 40 bits, R 

= 1/2. 

Fig. 23 shows exemplary embodiments for puncturing from 54 to 40 bits, R 

15 = 1/3. 

Fig. 24 shows exemplary embodiments for puncturing from 56 to 40 bits, R 

= 1/2. 

Fig. 25 shows exemplary embodiments for repetition from 36 to 40 bits, R = 

1/2. 

20 Fig. 26 shows exemplary embodiments for puncturing from 48 to 40 bits. 

Fig. 27 shows exemplary embodiments for puncturing from 1 1 to 40 bits. 
Fig. 28 shows rate matching specifications from the 3 GPP Specification 
25.21 1 V5.0.0, Chap, 4.2.7 Rate matching. 

DETAILED DESCRIPTION OF THE INVENTION 

25 In general, the rows in the table with all bold numbers refer to the relevant 

preferred exemplary embodiment, in which case however, the quality of the other 
exemplary embodiment does not necessarily differ in any major way from this 
highlighted exemplary embodiment. In Figs. 26 and 27, however, figures entered 
in bold indicate the bits punctured or repeated by the described construction 

30 principle of the rate matching formula in accordance with the present invention at 
the start or the end of the repetition pattern. These are defined such that, by 
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contrast, the position of the bits not shown in bold type easily can be shifted by 
variation of the parameter or within the framework of the present invention 
(typically by one position). 

Fig. 1 shows a schematic diagram of the stmcture of the mobile radio 
5 transmitter 1 in accordance with the present invention and from which data or 

communications information, especially voice information, will be transmitted via a 
high-frequency transmission channel to the receiver. In Fig. 1 the components 
involved in the coding of this information or data are shown, in particular. The 
information provided by a data source 2, such as a microphone, is initially 

10 converted with a digital source coder 3 into a bit stream. The voice-coded data is 
subsequently coded with the aid of a channel coder, in which case the actual 
payload or message bits are coded redundantly which allows transmission errors to 
be detected and subsequently corrected. The channel coder 4 can be a 
convolutional coder. The code rate produced for channel coding r is an important 

15 variable to describe the codes used in each case for channel coding and is, as has 
already been mentioned, defined by the expression r k/n. In this expression, the k 
stands for the number of data bits and n for the total number of bits coded; i.e., the 
number of inserted redundant bits corresponds to the expression n - k. A code with 
the code rate r defined above is also referred to as an (n,k) code, in which case the 

20 performance of the code increases with a decreasing code rate r. For channel 
coding, so-called block codes or convolutional codes are normally used. 

The following explanations are based on the assumption -that, as defined in 
the current state of UMTS -standardization, convolutional codes are used for 
channel coding. A major difference to block codes is that with convolutional codes 

25 individual data blocks are not coded consecutively but that a continuous processing 
is involved, in which case each current code word of an input sequence also 
depends on the previous input sequence. Independently of the code rate r = k/n 
convolutional codes are also characterized by what is known as the constraint 
length K. The constraint length specifies over how many clock pulses of k new 

30 input bits of the channel coder 4 a bit influences the code word output by the 
channel coder 5. 



For UMTS, the following convolutional codes are used, as shown in Fig. 5. 
Fig. 5 is taken from specification 25.212, Chap. 4.2.3.1 "Convolutional coding." 

Before transmission of the channel-coded information to the receiver, the 
information can be routed to an interleaver 5 which reorders the bits to be 
5 transmitted in accordance with a specific scheme and thereby spreads them over 
time, in which case the errors which as a rule occur in bundles are distributed in 
order to obtain what is known as a memoryless transmission channel with a quasi- 
random error distribution. The information or data coded in this way is routed to a 
Modulator 7 which has the task of modulating the data onto a carrier signal and of 

10 transmitting in accordance with a prespecified multiple access method via a high- 
frequency transmission channel 3 to a receiver. 

For transmission, the coded data stream is subdivided into data blocks, in 
which case the channel coder 4 is set to a known status at the beginning of a data 
block. At the end, each coded data block is terminated by what are known as tail 

15 bits so that the channel coder 4 is again in a known state. The result of this 

convolutional code and channel code 4 structure is that the bits at the start and end 
of a coded data block are better protected from transmission errors than those in the 
middle of the block. In this case, it is of no significance whether these tail bits all 
have the known value of 0 or whether they have another value. Random values 

20 also can be chosen for these tail bits, in which case both transmitter and receiver 
must know the values to be used. 

The error probability of a bit differs depending on its position within the 
relevant data block. This effect is exploited, for example, in voice transmission in 
GSM mobile systems by placing the most important bits of the block at both ends 

25 where the error probability is at its lowest. With data transmissions, however, data 
packets are already rejected if just one single transmitted bit is in error which can, 
for example, be established in the receiver by a "Cyclic Redundancy Check" 
(CRC). Thus, it is not possible to refer to important or less important data in a data 
transmission, all bits being regarded as equally important. If errors occur in a 

30 control block, that is a data block which contains control information which 
contains information about how subsequent payload data is to be encoded and 
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transferred, then correct detection of this payload data is then no longer possible 
even if just a single bit is received incorrectly, since the received data is then 
interpreted incorrectly. 

To match the data rate of the coded data stream to the relevant transmission 
5 rate possible, the rate matching is performed before the modulator 7. For the 
exemplary embodiment shown in Fig. 1, rate matching is undertaken in the rate 
matching unit 6b, in which case the puncturing unit 6a first undertakes puncturing 
in accordance with a specific puncturing pattern in order to achieve a more equal 
error distribution over a data block. The execution sequence of the puncturing unit 

10 6a shown in Fig. 1 as well as of the interleaver are merely to be taken as examples. 
The interleaver also can be arranged after unit 6b. Likewise the interleaver 5 also 
can be replaced by two interleavers before and after the rate matching unit 6b etc. 

The present invention fiirther seeks to optimize puncturing patterns and 
match them to the polynomials used for the channel coder. There is also the task, 

15 depending on the convolution code used (including the polynomials used) and the 
block length, of selecting the quantity of bits to be punctured or repeated so that the 
decoding is undertaken as favorably as possible. As a rule, a large number of 
options are produced so it is at least very time and resource-consuming to develop a 
very good rate matching pattern purely through simulation. If, for example, one 

20 wishes to investigate all the options for puncturing of 48 bits to 40 bits this would 
be 48!/(8!*40) = 377348994 different options which could not be investigated 
within a reasonable time. 

This problem is particularly evident for short block lengths such as, for 
example, for the control information of the UMTS expansion HSDPA and, in 

25 particular, the HS-SCCH (high speed shared control) channel. This cannel 

transmits configuration information which specifies how the actual payload data 
sent over the specific data channel is coded and fiirther details, for example, the 
spread codes used for transmission. By contrast to the data channel over which a 
large amount of data can be transmitted, this is a comparatively small amount of 

30 data. In UMTS convolution codes with the rate 1/2 or 1/3 are used for coding. The 
polynomials used are shown in Fig. 5. Also referred to as polynomials are the 
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exact design of the "tapping points" which delay stages are tapped for the 
individual output bit streams and logically combined by an exclusive OR operation. 

The present invention is thus particularly applicable to what is known as the 
HS-SCCH (high speed shared control) channel. 

The definition of the coding of the HS-SCCH is given in accordance with 
the current prior art in Specification 3GPP TS 25.1.212 V5.0.0 (2002-03) 
"Multiplexing and Channel Coding (FDD) (Release 5)," particularly in Chapter 4.6 
"Coding for HS-SCCH.** This specification is abbreviated elsewhere in this Patent 
AppHcation to 25.212. Subsection 4.6.6 "Rate Matching for HS-SCCH" defines 
that rate matching must be performed in accordance with the standard rate matching 
algorithm in Chapter 4.2.7 "Rate Matching" which essentially effects an equidistant 
(as possible) puncturing or repetition. 

The block length of the two parts of the HS-SCCH amounts in the current 
version to 8 bits for the first part, or if the tail bits are included, 16 bits, 29 bits for 
the second part, or if the tail bits are included, 37 bits. Since the specification is 
still fluid, modifications to various parameters or other block lengths can be 
produced. Furthermore, the convolution codes with the rate 1/2 or 1/3 also come 
into the picture. The following rate matchings are particularly relevant: 

a) 32 to 40 (with code rate R = 1/2), or 

b) 48 to 40 (with code rate R = 1/3), or 

c) 74 to 80 (with code rate R = 1/2), or 

d) 1 1 1 to 80 (with code rate R = 1/3). 

Method for determining pxmcturing and repetition pattems 
In overview, it can be stated that for a rate matching, a puncturing and/or 
repetition or also a repetition alone is undertaken so that the overall bit error rate 
(BER) becomes minimal. To this end, let us first look at the situation shown in Fig. 
3. This records the bit error rate for the individual bits in a fi-ame. The axis reflects 
the index or the relevant bit (firame index). One can clearly see that the first and 
last bits feature a lower bit error rate. This can be xmderstood in conjimction with 
the scheme for con volution codes fi-om Fig. 5, for transmission bits fi-om the 
various delay stages D of the decoder are linked together by the convolution code in 
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each case. The first bits are, for example, then linked with the bits preceding them, 
at bits which do not actually exist. These "non-existent bits" are then set to a 
known value, typically zero. This is known to the receiver which on its side now 
decodes with these bits set to zero the first bits transmitted. Decoding is very 
5 secure here since one part of the bits is known with absolute certainty. 

The same is true for the last bits. These are again followed by artificial bits, 
known as the tail bits, into which the delay elements D of the decoder are inserted; 
these tail bits being set, in tum, to a known value (usually zero). 

In the middle area, bits are linked together for which the value is not known 
1 0 with certainty at the receiver. As such, on decoding there is a greater probability of 
an error occurring, which expresses itself in a higher bit error rate. 

The envelope curve of the bit error rate in relation to the frame number is 
thus initially deformed upweirds in a convex shape for equal repetition or 
puncturing. There are now various options for how the envelope curve changes 
15 when the puncturing (or repetition) is changed. 

a) the envelope essentiallv represents a horizontal for approximates to one) 

This refers to the bit error rate being essentially the same for all bits within a 
frame. This occurs, for example, when there is puncturing at the edges or repetition 
in the middle, or both, depending on the rate to be matched. 
20 b) envelope curve has a concave shape 

In this case, for example, pxmcturing has been so heavy at the edge that the 
bits in the middle area of the frame exhibit a lower bit error rate. This situation can 
be seen in Fig. 2. 

c) the bit error rate is irregularlv distributed in relation to the frame number. 
25 This case is not examined in any more detail here for the reasons given below. 

The information given below relates to puncturing. Similar considerations 
can be applied to repetition or for a combination of puncturing and repetition. 

There are now very many options for how individual bits can be punctured. 
If, for example, one wishes, as already stated previously, to investigate all the 
30 possible options for puncturing 48 bits to 40 bits, this would be 48!/(8!*40!) = 
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377348994 different options, which cannot all be investigated within a reasonable 
time. 

The aim, thus, is to eliminate non- viable options in advance. This is not 
done by random repetition and/or puncturing, which is why alternative c) will not 
5 be considered any further here. 

An ordering principle is shown in Fig. 7. For the first 9 input bits 1-9 as 
well as for the last 9 input bits n-8 to n the puncturing level for the relevant output 
stage Output 0, Output 1, Output 2 is illustrated. The output stages themselves, as 
can be seen from Fig. 5, are the relevant output function which is formed from all 
10 input bits preceding the input bit currently under consideration in time. Here, the 
output stages of Fig. 5b are considered, that is the rate 1/3 convolutional encoder. 

For pimcturing with as little loss of information as possible, it makes sense 
to initially leave out bits (puncturing) which have little influence on other bits. The 
puncturing level thus specifies how many bits will be affected by puncturing of the 
1 5 bits concerned. 

A typical methodology for leaving out or puncturing of bits is shown in 
Figure 8. In the first column, the first 9 input bits 1-9 are again specified, as well as 
the last 9 input bits n-8 to n. In the following columns, the bit numbers of the 
information bits affected by pimcturing, that is information bits or input bits for the 
20 relevant output stage output 0, output 1 and output 2 are shown. The table fields 
are, as already in Fig. 7, set against an increasingly darker background for an 
increasing nimiber of information bits influenced. The bits belonging to the light 
table fields are thus candidates for puncturing. 

Fig. 9 shows a table in which the most important variables for puncturing in 
25 the vicinity of the ends, that is puncturing of the first and last bits, are illustrated, n 
input bits (information bits) and k coded bits (bits at the output stage, output bits) 
are considered. In the first column, the number of punctured output bits (# punct 
bits) is specified. In the last column, the (cumulative) number of the bits affected 
by these bits at the input, in which case input bits which are affected a number of 
30 times, that is by the puncturing of a number of output bits, are also counted multiple 
times accordingly. 
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In the second column. Sequence specifies which output bit (bit number) has 
been pxmctured in this step. In this case, the pimcturing takes place beginning with 
the least important bits in the first row through to the following bits in the following 
rows. The entire puncturing pattem for 7 bits to be punctured, for example, is thus 
5 produced from the bits specified in column 2 in rows 1 through 7; that is, bits 1, k, 
4, k-4, k-6, 2, k-L This pattem thus includes the bits 1,2 4, k-6 k-4, k-1, k. 

Above the first row is the indexing for the first information bits 1-9 as well 
as the last information bits k-8 through k. For reasons of space this is written as 
just -8, etc., instead of k-8. The entries in the columns under the indexing of the 

10 information bits specify how greatly the relevant information is affected by the 
puncturing of the output bits which are specified in the 2nd column up to the 
relevant row and are thus punctured. This refers to how many of the punctured 
output bits were linked to this information bit. This is a measure of how greatly the 
information bit involved was weakened by puncturing. 

15 In the last column (cumulative), finally, the sum of these effects is given. It 

is called the ciraiulative puncturing strength in this case. 

The colvmm average value gives the ratio V of the sxmi of the last colxmm 
divided by the niunber of information bits involved. For example, for 6 punctured 
bits V=(2+1+1+1+1)/(H-1+1+1+1) = 1.2. The average puncturing rate (av. 

20 puncturing rate) is the coliunn "average value" divided by 18, the total number of 
exclusive OR operations occurring per information bit during encoding. 

A procedure for pimcturing any given number of bits includes preparing 
tables similar to the ones given above. The tables shown can be used for the rate 
1/3 and the polynomials of the convolutional encoder considered. For other 

25 encoding rates and/or other polynomials the tables can be determined in a very 
similar way. With the aid of these tables a puncturing sequence is established in 
which first those output bits are punctured which have only a small effect on the 
cumulative pimcturing strength. If there are a number of altematives in these cases 
those bits which minimize the maximum of the puncturing strength of the 

30 individual bits are preferably pimctured. 
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For a higher number of bits to be punctured and/or greater block lengths, as 
a rule the information from the tables must be combined with the idea of achieving 
as equal as possible a distribution over the entire block. It then makes sense to 
explicitly adopt additional bits in the middle part which are generated by the 
generator polynomials with the lowest powers; i.e., with the fewest logical 
combinations. At the same time it should be ensured that the overall distribution of 
the puncturing strengths in the middle area of the frame does not exhibit any 
obvious peaks. 

The same applies to repeating, but with the reversed leading signs. As such, 
bits which were first punctured in accordance with the heuristic and even a 
repetition is first performed in the middle part, preferably by the polynomials of the 
most logical combinations. Afterwards, those bits are repeated at the edge which 
(for puncturing) have as great as possible an influence on the cumulative puncturing 
strength. 

By contrast with methods in which the puncturing rate constantly increases 
up to the ends, this leads to a result which is not expected per se, since one would 
expect that the reliability of the coded bits constantly decreases towards the ends. A 
closer examination for the convolutional encoders used, however, shows that this 
assumption is surprisingly not true. The specific characteristics of the polynomials 
produce coded bits, particularly at the ends, which contribute less effectively to the 
coding. These bits, however, do not occur up to the end in constantly increasing 
volumes, but are somewhat irregularly distributed. By aligning the pimcturing 
pattems specifically to these "weak" bits, that is by giving preference to puncturing 
these bits, one can improve the coding even fiirther. 

The present invention thus makes use of an heuristic method which allows: 

• the effect of the puncturing/repeating of a coded bit on the 
xmderlying information bits to be approximated via a newly- 
defined heuristic metric; 

• specific bits to be selected explicitly and for each 
convolution code which are to be punctured or repeated; and 

• the number of the rate matching pattems to be investigated to 
be greatly restricted. 
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After a number of promising rate matching pattems have been determined 
based on this method, they will be compared on the basis of the frame error rate and 
the bit error rate of each individual information bit (referred to hereafter as the bit 
error rate distribution). The rate matching pattem then can be iteratively further 
5 refined and optimized, based on the developed metric. The bit error rate 

distribution of the non-punctured/non-repeated blocks serves as start information. 

The puncturing strength Si, per bit information bit /, will be defined as 
heuristic metric as the number of logical operations not transmitted by puncturing 
of one information bit with the relevant output bits of the encoder. 5/ is thus 
10 positive for puncturing. For repetition, 5/,;t = n-1 is defined for each logical 
operation transmitted n times. 

Smax is the maximum possible puncturing strength specified by the code- 
specific total number of existing logical operations. 

A good rate matching pattem is searched for in accordance with the 
15 following quality criterion: 

1. select the cumulative puncturing strength to be close to the possible 
minimimi; 

2. ensure that there is as even as possible a distribution of the bit error rate 
across all information bits. 

20 For the selection of the bits to be pimctured/repeated, tables will be set up 

based on the generator polynomials of the codes for the start and the end of the 
coded blocks which represent the cumulative puncturing strength per coded bit as 
well as the information bits concemed. This allows the coded bits to be divided 
into what are known as classes of the cumulative puncturing strength. 

25 In accordance with the above quality criterion, these tables are now used to 

search for bits to be punctured/repeated in such a way that, initially, for those 
information bits which exhibit a lower bit error rate than other bits, the puncturing 
strength is increased and simultaneously the cumulative puncturing strength is kept 
low. Thus, the puncturing strength will be selected to be inversely proportional to 

30 the bit error rate of the information bit and, in addition, bits will be explicitly 
sought which contribute little to the cumulative puncturing strength. 
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This method then will be applied iteratively, based on the first pattern 
determined, so that, even after just a few simulations, a specifically optimized rate 
matching pattern can be found for the relevant convolution code. 

Figs. 1 1 and 12 show different options for puncturing patterns in accordance 
5 with the present invention, in which case the nvonber of bits to be punctured 
(coimting begins at one) is specified in each case. The tables are specified for 
different numbers of information bits to be transmitted and different numbers of 
bits to be transmitted after the rate matching. 

Fig. 3 typically shows the graph of the bit error rate for the individual bits 
10 transmitted of a data block depending on their position or location in the data block 
for a conventional puncturing with a regular puncturing pattern. 

Fig. 2 shows this graph for puncturing in accordance with the present 
invention with pattem and number 33 fi-oih Fig. 12 which has shown itself to be 
particularly suitable in simulations. It can be seen fi-om Fig. 2 that by using the 
15 puncturing pattem in accordance with the present invention a more even curve of 
the bit error rate over the entire data block can be achieved. Since, in the middle 
area of the data block, puncturing is less fi"equent compared to the conventional 
method, a lower error probability can be obtained there. Actually, the error rate 
now rises slightly towards the ends which could appear unfavourable at first glance. 
20 The result of this is, however, that there are many "weak" bits at the edge, as 
already stated above, where puncturing can be performed very effectively. 

Fig. 4 records the curve of the overall error rate over the ratio of the energy 
of the transmitted bits to the noise power density for the same cases. It can be seen 
fi-om Fig. 4 that with the aid of the present invention (lower curve, circles), 
25 compared to the conventional method (upper curve, crosses), a firame error rate 
improved by around 0.2 dB can be achieved. 

Similar improvements also can be achieved for other parameters. For 
example, Fig. 6 shows the graph of the bit error rate for the individually transmitted 
bits of a data block depending on their position in the data block for a conventional 
30 puncturing with a regular pimcturing pattem for an encoding with a rate 1/3 and a 
puncturing of 8 bits (48 to 40 bits). This corresponds to a transmission of 8 input 
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bits. Fig, 10 shows the distribution, if instead, the puncturing pattern No. 3 from 
Fig. 1 1 is used which also has proved particularly suitable in simulations. It can be 
seen that here a very evenly balanced distribution is produced. Here, too, an 
improvement is achieved of around 0.2 dB (but no curve is shown for this since it 
does not provide any further insights). Fig. 16 shows further preferred exemplary 
embodiments as part of the present invention with a puncturing of 14 of 54 bits in 
which case the patterns 3 and 4 produce the best results. 

Figs. 13, 14 and 15 show preferred repetition patterns which also are 
obtained using the rules shown in accordance with the present invention. 

The present invention has been described on the basis of use in a mobile 
radio transmitter. The present invention also can, of course, be extended to mobile 
radio receivers where, for matching the data rate in the way described above, 
punctured or repeated signals must be processed in accordance with the puncturing 
or'fepetition pattern used in each case. In this case, in the reley^tgree.ei^^ 
^■pxmctured on the transmit side or repeated bits, additional bits at^^nsfeited into the 
received bit stream or two or more bits of the receive bit strearniaure-'^puped 
together. For insertion of additional bits, a flag is simultaneously set in the form of 
a soft decision to indicate that its information content is very uncertain. The 
processing of the receive signal can be imdertaken in the relevant receiver in the 
same way in reverse order to Fig 1 . 

Further bit adaptation patterns determined using the inventive method 
explained above 

The puncturing patterns specified previously predominantly concentrate on 
puncturing in the end areas and/or repetition in the middle area. 

The further rate matching pattems now described were determined in the 
previously explained inventive method for different proposals for HS-SCCH coding 
in the standardization. The bits to be punctured or to be repeated are specified in 
each case. The bits are numbered consecutively from 1 through N. The preferred 
pattem is given first in each case. The further pattems, however, always exhibit 
similar favourable characteristics. 
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Fig. 17, in which these further puncturing patterns are Hsted, thus represents 
an expansion of Fig. 12. Accordingly puncturing patterns for various output bit 
rates are shown in Figs. 18-24 and further repetition patterns in Fig. 25. 

Approximation of preferred rate matching patterns using components 
5 already specified in the UMTS 

The pattems previously shown have the aim of proposing an optimum 
possible selection of bits to be punctured or to be repeated, in which case no other 
restrictions are imposed with regard to the pattern. Li practical implementations, 
however, it can be of advantage to only consider those pattems which can be 
10 implemented with the least possible changes to existing rate matching circuits. A 
corresponding rate matching specification is described in document Specification 
25.212 v5.0.0 Chap 4.2.7 it "Rate Matching" which already has been mentioned. 
The sections below will reflect the sense of the part of this specification which 
undertakes the actual puncturing or repetition and which is described in Chapter 
15 4.2.7.5 "Rate matching pattem determination." 

Before rate matching, the bits are identified by Xji, Xi2, Xi3,....Xix. In this 
case, i stands for the transport channel nxunber, the sequence itself is defined in 
sections 4.2 J A of the Specification for the uplink and in 4.2.7.1 for the downlink. 
An uplink is taken to refer to a connection fi-om a commxmications device to the 
20 base station, a downlink a commimication fi-om a base station to a commimications 
device. 

The mle for rate matching is reproduced in the section of the specification 
which runs when the condition is fiilfilled that puncturing has to be performed. 

- First, an error value e is set to an initial value which lies between the 
25 original error value and the desired puncturing rate. 

- In a loop with the index m of the bit currently considered as run parameter, 
up to the end of the sequence, that is up to index Xii 

- the error value e his initially set to Cminus, where eminus essentially represents 
the number of bits to be punctured; 

30 - a check is then made as to whether the error value e <= 0, 
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- In this case a check is made as to whether the bit with the index m is to be 
punctured, in which case a bit to be punctured is then set to a value of 8 
which is other than 0 or 1 . 

Where a repetition is to be undertaken, essentially the same procedure is 
performed, in which case a repeated bit is then set directly after the original bit. 

For puncturing, the execution sequence then proceeds with the bits which 
have been set to the value 8 being removed so that these bits are thus punctured. 

The parameters Xi, eini, Cpius and eminus are selected so that the desired rate 
for matching can be achieved. Essentially, then, Cpius = Xi, Cminus = Np, where X\ is 
the nimiber of bits before rate matching and Np is the number of bits to be 
punctured or repeated. Cini can be chosen in the range between 1 and epius, which 
produces a slight shift in the pattern, bits being used in specific cases (rate matching 
after a first interleaving), to shift the pattems in different firames suitably in relation 
to one other. The parameter i identifies different transport channels in the 
Specification. This parameter, is however, irrelevant in this case and is thus 
omitted. Options are shown below for how one can approximate preferred rate 
matching pattems for short block sizes with convolution codes using this existing 
rate matching algorithm. In this case, an attempt is made under the general 
conditions of this algorithm to preferably use bits at the end of the code block for 
puncturing and for repetition to, above all, use bits fi-om the middle of the code 
block. A core aspect of this exemplary embodiment is not to limit the parameter Cmi 
to the range of values firom 1 to epius, but instead to advantageously select it outside 
this range. Such a choice may appear contradictory at first glance since it no longer 
ensvires that the desired number of bits are punctured or repeated. Through an 
advantageous matching of the values of Cpius and Cminus. however, it is possible to the 
still achieve the desired number. 

Let 

Xj: Number of bits before rate matching 

Np: Number of bits to be punctured/repeated (the index p in Np refers to 
the number are of bits to be punctvu'ed, Np also can, however, designate the number 
of bits to be repeated. 
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To fully specify the use of the rate matching algorithm and the rate 
matching pattem for the initial error value eini, the error increment Cpius and the error 
decrement Cminus must be specified, since these parameters completely describe the 
rate matching pattem. 
5 The paragraphs below illustrate the preferred rate matching pattems using 

the rate matching algorithm given in release 99 UTMS. 

Subsequently, options are shown for how the preferred rate matching 
pattems already present in the standard rate matching algorithm (data rate matching 
algorithm) can be approximated for short block sizes with convolution codes. In 
10 this case, an attempt is made imder the general condition of this algorithm for 

puncturing to preferably use bits at the ends of the code block and for repetition to, 
above all, use bits from the middle of the code block. 

Puncturing 

The parameters of the rate matching algorithm are selected so that the first 
15 NO bits at the beginning of the code block are punctured, whereby the following 
equation must apply: 

^0 • (^min«5 - ^plus ) < ^ini ^ ^0 ' ^minus " i^O ~ 0 ' ^plus (1)' 

There is provision as a fiirther criterion for the last bit of the block to be 
pxmctured as well, this being done in accordance with the following condition: 

20 (A^o - !)• (^n^inu. - ^pius ) < (2)- 

In this case, the value of the error variable e actually will be negative 
precisely for the last bit, whereby this bit is then punctured. 

Both criteria are, for example, fiilfiUed by the following preferred selection 
of parameters: 
25 e^,^=X,-N, (3). 

er^u=N^-N, (4). 
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Also included in these formulae is the special case in which no bit at the 
beginning of the code block is to be punctured (No = 0). Then, the following 

applies: Cini = X,-, Cpius = Xi, Cminus = Np, 

The general implementations which select eini in accordance with the 
5 formulae (1) to (4) produce frame matching patterns which differ from those in the 
preferred selection of parameters in accordance with (3) to (5) merely in that, from 
the (No + l)th up to the (Np -l)th puncturing point, the index of the bits to be 
pimctured can be decremented by one. 

For the application example of puncturing of 48 bits to 40 bits, the table in 
10 Fig. 26 shows puncturing patterns in accordance with the preferred parameter 
selection up to No= 6. The puncturing points not printed in bold type can be 
decremented by one either partly or completely by variation of the Cini value in 
accordance with (1) and (2). 

The table shown subsequently in Fig. 27 shows in the same manner the 
15 resulting pattern for a puncturing of 1 11 bits to 80 bits. 

Although this does not allow the optimum puncturing pattems which 
already have been discussed above to be achieved, it is still possible to achieve a-- 
certain improvement of the transmission quality compared to the current status of 
the specification, in which case the changes to be made are comparatively small. 
20 Repetition 

The parameters of the rate matching algorithm are calculated in accordance 
with the present invention, so that a maximum gap between the last bit to be 
repeated and the block end is guaranteed, so that the following must apply: 

25 Furthermore , the average gap between bits to be repeated Rr can be 

prespecified. RR does not have to be a whole number but can be a positive rational 
nimiber. The following then applies: 

R^=^^ (7). 
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As such, epius and Cminus can be freely selected under the general condition 
that .their quotient produces precisely Rr and, in total, Np bits £ire to be repeated. 

If the first bit to be repeated, or to put it more precisely, the position of the 

first bit to be repeated (designated here as bi) is to be prespecified, the following 

equation must apply in addition to (6): 

a, £, 

^ ~ ^ _]^' w> 

where Cminus should be a whole number and bi <Xi - Np + 1 . 
A preferred parameter selection is produced for 

epius =^i-b,+l (10) 

With this selection of parameters , the position of the first bit to be repeated 
is bi and, as required , Np bits are repeated. 

Here, too, the repetition pattems produced are not optimal compared to the 
pattems already discussed above. Despite this, it is still possible to achieve a 
certain improvement in transmission quality the inventive method compared to the 
current state of the specification, in which case the changes to be made are again 
comparatively small. By selecting parameter bl well, it is possible to achieve 
repetition which does not begin right at the start. At the start, repetition is not 
actually needed since the bits at the start of the convolution decoder as shown 
above in any event exhibit a comparatively low error rate. It is, thus, far more 
beneficial when the bits to be repeated, as occurs with the inventive method, are 
concentrated further towards the middle. 

Of course, a combination of the criteria given above is also possible for the 
selection of a puncturing pattem. For example, one can combine a pattern from two 
of the pattems presented here by using the start of one pattem at the start and the 
end of the second pattem at the end. Furthermore, it makes no difference if the bits 
are output in a changed sequence and at the same time the puncturing pattem is 
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adapted accordingly. For example, the sequence of the polynomials in the 
convolution coder can be swapped over. 

Although the present invention has been described with reference to specific 
embodiments, those of skill in the art will recognize that changes may be made 
5 thereto without departing from the spirit and scope of the present invention as set 
forth in the hereafter appended claims. 



24 



